A New Hashing Package for UNIX1
نویسنده
چکیده
UNIX support of disk oriented hashing was originally provided by dbm [ATT79] and subsequently improved upon in ndbm [BSD86]. In AT&T System V, in-memory hashed storage and access support was added in the hsearch library routines [ATT85]. The result is a system with two incompatible hashing schemes, each with its own set of shortcomings. This paper presents the design and performance characteristics of a new hashing package providing a superset of the functionality provided by dbm and hsearch. The new package uses linear hashing to provide efficient support of both memory based and disk based hash tables with performance superior to both dbm and hsearch under most conditions.
منابع مشابه
Image authentication using LBP-based perceptual image hashing
Feature extraction is a main step in all perceptual image hashing schemes in which robust features will led to better results in perceptual robustness. Simplicity, discriminative power, computational efficiency and robustness to illumination changes are counted as distinguished properties of Local Binary Pattern features. In this paper, we investigate the use of local binary patterns for percep...
متن کاملCompressed Image Hashing using Minimum Magnitude CSLBP
Image hashing allows compression, enhancement or other signal processing operations on digital images which are usually acceptable manipulations. Whereas, cryptographic hash functions are very sensitive to even single bit changes in image. Image hashing is a sum of important quality features in quantized form. In this paper, we proposed a novel image hashing algorithm for authentication which i...
متن کاملsvcR: An R Package for Support Vector Clustering improved with Geometric Hashing applied to Lexical Pattern Discovery
We present a new R package which takes a numerical matrix format as data input, and computes clusters using a support vector clustering method (SVC). We have implemented an original 2D-grid labeling approach to speed up cluster extraction. In this sense, SVC can be seen as an efficient cluster extraction if clusters are separable in a 2-D map. Secondly we showed that this SVC approach using a J...
متن کاملIntroducing A New Mathematical Model and Developing A Computer Package For 3-D Machining of Fiber Reinforced Polymer Composites
Due to the widespread applications of fiber reinforced polymer composites in various industries, the machining of these materials to reach the desired shapes, close tolerances and surface finish quality is of great importance. But the composite materials are anisotropic and are mostly prepared in laminated form and, therefore, they have special chip formation behaviour. Among the effective para...
متن کاملIntroducing A New Mathematical Model and Developing A Computer Package For 3-D Machining of Fiber Reinforced Polymer Composites
Due to the widespread applications of fiber reinforced polymer composites in various industries, the machining of these materials to reach the desired shapes, close tolerances and surface finish quality is of great importance. But the composite materials are anisotropic and are mostly prepared in laminated form and, therefore, they have special chip formation behaviour. Among the effective para...
متن کامل